ENHANCED DEBUG SCHEME FOR LBIST 



BACKGROUND OP THE INVENTION 

1 . Field of the Invention 

The present invention relates to a circuit and more 
particularly to an enhanced debug circuit for (Logic 
Built-in Self Test) LBIST testing. 

2 . Description of the Related Art 

LBIST has been extensively used within IBM for testing 
of faults in chips. Published materials about LBIST include 
E.B. Eichelbergr and E. Lindbloom, "Random- Pattern Coverage 
Enhancement and Disgnosis for LSSD Logic Self -Test," IBM J. 
Research and Development, Vol. 27, No. 3, May 1983, pp. 
265-272; T.W. Williams and E. B. Eichelberger , "Random 
Patterns Within a Structured Sequential Logic Design," 
Digest of Papers 1977 Semiconductor Test Symp, IEEE, Oct. 
1977, pp. 19-26; P. Bardell and W. McAnney, "Self -Testing of 
Multichip Logic Modules," Digest of Papers 1982, pp. 
200-204; D. Komonytsky, "LSI Self -Test Using Level Sensitive 
Scan Design and Signature Analysis," Degest of Papers 1982 
Int'l Test Conf. IEEE, Nov. 1982, pp. 414-424; E.B. 
Eichelberger and T. Williams, "A logic Design Structure for 

YOR9-2 001-0127US1 (872 8-4 95) -1- 



LSI Testability," J. Design Automation and Fault Tolerant 
Computing, Vol. 2, No. 2, May 1978, pp. 165-178; and F. 
Motika, et al., "An LSSD Pseudo Random Pattern Test System, " 
Int'l TestConf. 1983 Proc. IEEE., Oct. 1983, pp. 283-288. 
The above-mentioned publications are incorporated herein by 
reference . 

To try to ensure that microprocessor chips have no 
hidden defects, chips are tested using LBIST, whereby all 
the logic on the microprocessor chip is tested using a large 
number of patterns to ensure a high test coverage. 
Typically, after each pattern, the resultant data in each 
"string" of latches are combined to form one "signature" 
which depends on values of all the individual latch bits. 
This signature is updated after each test, so that in the 
end, the final signature depends on the values of all the 
latch bits, as determined after all tests. The correct 
signature can be determined by simply running the tests at 
low frequency, where everything is sure to pass the test. 
The test signature generated from this low frequency testing 
will be referred as "the golden signature." This golden 
signature is then used to compare against signatures 
obtained as the test frequency is increased. In this way, 
tens, or hundreds of thousands (or millions) of patterns can 
be used in the tests, since there is only one compare step, 
at the end of the process, and the business of calculating 
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the signatures is done on the fly, as each test is 
completed. Although the chip will usually be divided up 
into many scan "strings," each of which has its own 
signature, and each of which can be tested separately, it 
can be seen that, in any given string, as soon as a single 
latch fails, the signature will be altered. 

Since the signature doesn't include any detailed 
information about which latch failed during which pattern, 
further debugging beyond this point becomes very difficult. 
For example, given the knowledge that latch "A" fails first 
as the testing frequency is ramped up, it would be very 
useful to be able to find out at what frequency the next 
failure occurs (say latch "B" in the same string) . However, 
as soon as latch "A" starts failing, the signature no longer 
matches the golden signature, and, as the test frequency is 
raised, there is no way to identify when other latches start 
to fail. There is no way to determine a new "golden" 
signature which accounts for the failure in latch "A," since 
the failure may occur on many of the test patterns, and as 
the frequency is changed, the number of "failures" changes 
in an unpredictable way, meaning that the signature changes 
unpredictably as well. This is a source of the problem for 
fault testing in LBIST. 

Hence, it is desirable to provide an enhanced debug 
circuit which can provide a method and apparatus for 
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screening out failures and obtaining a new signature, such 
that the test can be continued to higher frequencies. 

SUMMARY OF THE INVENTION 

The present invention provides an enhanced debug 
circuit for LBIST testing, and provides a method of 
screening out failures on a bit-by-bit basis, so that a new 
signature can be obtained, and the test can be continued to 
higher frequencies. The present invention can determine and 
identify exactly which timing paths on the chip fail at 
which frequencies and map out the whole pattern of failures 
up to an arbitrary frequency, without being stopped at 
wherever the first failure occurs on the given string. The 
present invention can also target a specific latch bit in a 
string, ignoring everything else, to find the worst case 
failing pattern ending in that latch. 

The system of the present invention includes a test 
unit having a first reference signature representing faults 
at a first frequency, a loading unit for receiving and 
outputting masking data, and a masking unit coupled to the 
loading unit, the masking unit generating a second reference 
signature based on the masking data and scanning data from a 
scan string in the chip, wherein the second reference 
signature replaces the first reference signature such that 
the test unit represents faults at a second frequency. 
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The method for fault testing in the present invention 
comprises the steps of generating a first reference 
signature which represents faults at a first test frequency, 
testing the first reference signature with a target 
signature, identifying a failing pattern if the first 
reference signature is not equal to the target signature, 
masking the failing pattern based on masking data and 
scanning data from a scan string in the chip, and replacing 
the first reference signature by a second reference 
signature which represents a fault at a second test 
frequency. 

These and other aspects, features and advantages of the 
present invention will become apparent from the following 
detailed description of illustrative embodiments thereof, 
which is to be read in connection with the accompanying 
drawings 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and advantages of the present 
invention will become more 

apparent by describing in detail embodiments thereof with 
reference to the attached drawings in which: 

FIGS. 1A, IB and 1C are schematic diagrams showing 
LBIST testing. 
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FIG. 2 is a flowchart illustrating a testing operation 
for a LBIST. 

FIG. 3 is a flowchart illustrating a LBIST two-step 
analysis for failure identification. 

FIG. 4 is a block diagram showing a LBIST with channel 
mask latches and combining units added for determining and 
identifying failing patterns. 

FIG. 5 is a flowchart of a LBIST including an enhanced 
debugging step. 

FIG. 6 is a block diagram showing an embodiment of the 
present invention where an enhanced debug circuit is 
provided for LBIST testing. 

FIG. 7 is a block diagram of the bit-by-bit testing 
between a masking register file and a scan string. 

DESCRIPTION OF THE EMBODIMENTS 

An enhanced debug circuit is provided for LBIST testing 
in that the failures are screened out on a bit-by-bit basis, 
and a new signature is obtained allowing the test to'be 
continued to higher frequencies. The enhanced debug circuit 
determines and identifies the failures by locating the 
timing paths and frequencies and mapping out the failures up 
to an arbitrary frequency, without being stopped at the 
first failure. 
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Referring now in detail to the drawing in which like 
reference numerals identify similar or identical elements 
throughout the drawings. 

FIGS. 1A, IB and 1C are schematic diagrams showing 
5 LBIST testing. Generally, the test can be started by 

providing a pattern generator 1, such as a Pseudo Random 
Pattern Generator (PRPG) , for generating test patterns. The 
test patterns generated are then passed through parallel 
scan strings 2 to a signature compression register 3, such 
r ^l0 as a Multiple Input Shift Register (MIST) . In FIG. 1A, test 

patterns generated from the pattern generator 1 are scanned 
and passed into scan strings 2 . The test patterns are 
jj« illustrated as black portions thereof. FIG. IB shows that 

hi 

™ when the scan strings 2 are filled with the test patterns, 

ijj 15 with the pattern generator 1 and scan strings 2 temporarily 

i3 

\j disconnected, system clocks 4 are pulsed to capture the 

Q 

i,£ results of the test patterns through the logic 5. In FIG. 

1C, the captured test results are scanned and passed into 
the signature compression register 3 where the captured test 
20 results are compressed to be a "signature." The captured 

test results are illustrated as cross-hatched portions 
thereof. Note that a new set of test patterns (not shown) is 
loaded simultaneously in for further processing. In FIG. IB 
and FIG. 1C, the clocking and related test step can be 
25 processed repeatedly thousands to millions of times before 
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the signature compression register 3 can obtain a signature, 
depending on the test converge requirements or test time 
limitations . 

FIG. 2 is a flowchart illustrating a testing operation 
20 in a LBIST. In this operation, the desired set of test 
patterns is first run in step 21 at low frequency, where no 
fails are expected to occur. The test signature generated 
from this low frequency test will be referred as "the golden 
signature," and it will be used as a basis for comparison 
during high frequency test to determine when a failure 
occurs. After generating the golden signature, testing 
starts in step 22 at high frequency, e.g., from 100 MHz to 3 
GHz, depending on the type of microprocessor being tested. 
In every test, the resulting signature is compared with the 
golden signature. In step 23, if the two signatures match, 
the chip "passes" the test and goes to step 24. In step 24, 
the frequency is further increased and the test is carried 
out again in a feedback loop 25 to step 22. In this way, 
testing proceeds until a frequency is found at which the 
chip "fails," and the signature no longer matches the golden 
signature . 

Generally, at higher frequencies, the signature will 
change unpredictably, and a test will more likely "fail." 
Referring to step 23 again, if the two signatures do not 
match, the chip does not "pass" the test. The test then goes 
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to step 26 to identify failure (s) and determines the failing 
latch (s) by using a LBIST analysis technique. For example, a 
two-step analysis may be employed. FIG. 3 shows a flowchart 
of a LBIST two-step analysis for failure identification, 
which includes the following. 

% In step 34, the scan string channel (s) which include 
the failing latch (s) are determined by masking all but one 
of the scan string channels using the channel mask latches 
based on a golden signature generated for each channel . Step 
34 may be repeated for each channel to determine the failing 
channel (s). Step 34 is further illustrated in detail with 
reference to FIG. 4, which is a block diagram including the 
same configuration as in FIG. 1 with channel mask latches 32 
and combining units 36 added for determining and identifying 
failing patterns. In FIG. 4, the channel mask latches 32 can 
be set forth as *0' for string values contributing to the 
"signature" and x l' for blocked string values. When the 
output of channel mask latches 32 and output of scan strings 
are ANDed into the combining unit 36, the string channel 2 
which includes the failing latch (s) can be determined 
because all non- failing channels have been masked out while 
the failing string channel is blocked from the masking out 
for identification. 

Next, after the failing channel (s) has been identified, 
the step 34 moves to step 35. In step 35, the failing latch 
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within the channel is identified by finding the failing 
LBIST cycle. A "binary search" is provided in step 35 for 
finding a failing signature within a reduced cycle by 
applying a golden signature for these binary cycle values. 
Thus, a failing signature which can normally be located 
after n cycles, can be located after n/2 cycles by using the 
binary search. The binary search starts by first generating 
a new golden signature for the first n/2 cycles, instead of 
for the full number (n) of cycles. The test is then repeated 
at the failing frequency with only the first n/2 cycles to 
see if a failing signature is obtained. If a failing 
signature is obtained, then a failing cycle exists between 
cycle 1 and cycle n/2. If not, then a failing cycle exists 
between cycle n/2 and cycle n. Next, cycles 1 through n/4 or 
cycles n/2 through 3n/4 will be tested, depending on whether 
a failing signature was found in the first test. The outcome 
of this test will again narrow the search space by removing 
half of the cycles from consideration. The binary search 
will continue running tests in a repeated manner until the 
failing cycle is reached. By unloading the failing scan 
string channel after reaching the failing cycle and 
comparing the failing values with the non- failing values, 
the failing latch is determined. 
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Referring again to FIG. 2, although the failing latch 
bits are determined in step 26, all the data is dumped and 
testing comes to an end in step 28. 

To continue the testing, a testing operation 50 is 
provided as illustrated in FIG. 5, wherein an enhanced 
debugging step 27 is added. In step 27 of FIG. 5, the 
enhanced debugging step is conducted after determining and 
identifying failure in the test operation such that the test 
can be continued to find timing paths on the chip, which 
might fail at higher frequencies. An enhanced debug circuit 
for performing step 27 is described in detail in an 
embodiment shown in FIG. 6. 



> FIG. 6 shows an embodiment^ of the present invention 
where an enhanced debug circuit 60 is provided for LBIST 
testing. FIG. 6 represents an/enhanced debug circuit. In the 
debug circuit 60, a masking register file 52, which can be a 
scan-only register file, is /provided for masking operation. 
A control unit 54, which c afn be an OR gate , is further 
provided to allow overriding or disabling the action of the 
masking register file 52 py setting forth an "over ride" 
signal 70. A masking unit 56, whic h can be an AND ga te, is 
yet further provided ta combine the scanning data 72 with 
the output from the masking register file 52. A lo ading unit 
62, which canbe a 2:| multipJ LeaEQr. (mux), is further 
provided to allow eitper recycling the data from the 
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register file 52 back to the /loading unit 62 via a feedback 
loop 68 during test, or loading new register file data 66 
prior to testing. A load^select 54 is provided to determine 
the selection between the recycling data from feedback loop 
68 and new register f/le data 66. A signature compression 
register 3 is yet further provided to compress the output 
from the masking unit 56 to generate new signature data and 
further send the sd/gnature data to a LBIST unit 80. 

FIG. 7 shows a block diagram of bit-by-bit testing 
between a masking register file 52 and scan string 2. The 
masking register file 52 can be a serial string of latches, 
e.g., Dl, D2 , D3 , D4, and D5 , being at least as long as the 
longest scan string 2 on the chip, which includes its string 
of latches, e.g., SI, S2, S3, S4 and S5 . The masking 
register file 52 receives the same sequence of scan clocks 
(not shown) as does the scan string 2, so that data in the 
masking register file 52 shifts bit-by-bit along with the 
serial data in the scan string 2. The "first" latch in the 
masking register file 52, e.g., Dl, matches the first 
latch, e.g., SI, in the scan string 2. This continues 
correspondingly with each latch in the scan string 2 having 
a matching latch in the masking register file 52. 

During testing, the masking register file 52 can be 
loaded with, for example, all "Is" except for the positions 
which match the positions of the failing latches in the same 
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string. In this example, these positions are set to u 0." 
When the results of the testing are later read into the 
signature compression register 3, each bit from the scan 
string is ANDed by a masking unit 56 with the corresponding 
bit from the masking register file 52. In this example, the 
result of this AND operation is always "0" when the 
corresponding bit stored in the masking register file 52 is 
u 0" (independent of the actual value coming from the scan 
string 2) . In this way, all the failing bits are always set 
to a known, constant value, and they are effectively masked 
out from all future testing. Therefore, after loading the 
masking register file 52 with the appropriate patterns, a 
new "golden signature" is obtained at low frequency, and the 
testing can now continue above the frequency where the 
previous failure was observed. During testing, the 
outputting data of the masking register file 52 is cycled 
back via a feedback loop 68 to the input of the loading unit 
62, so that it doesn't have to be reloaded after each test. 
This procedure of testing, masking, then re-testing can be 
continued to any arbitrary frequency up to the limit of the 
testing apparatus (e.g., from 100 MHz to 3 GHz, depending on 
the application) , to map out the whole pattern of failures 
for any scan chain on the chip. 

It is also possible to use the present invention to 
focus on single latch bits (or single groups of latches) . 
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The masking register file 52 can be loaded from the 
beginning with "0" in every position except for the 
position (s) corresponding to the latch (s) of interest. 
Testing the latches of interest proceeds in the normal 
fashion, but the only results that are observed are those 
from the specific latches chosen. 

Finally, the over ride sig/ial 70 in the control unit 54 
can be used for testing in situations where the masking 
register file 52 is not needed, or to provide additional 
flexibility during test sequences. For example, with the 
over ride signal 70 ON (masking register file disabled) , 
initial testing can be done Without having to first load the 
masking register file 52 with all "Is". Further, the over 
ride signal 70 is also useful in situations where a latch, 
or group of latches is known to fail on all chips at a 
reduced frequency. Furthermore, the masking register file 
52 can be loaded appropriately at the beginning of the 
testing. A test is first carried out with the over ride 
signal 70 ON (masking register file 52 disabled) , to find 
the failing frequency of the "problem" latches. Then, the 
control unit 54 is turned OFF (masking register file 52 
enabled) to find the /worst failing frequency of the rest of 



the scan string. T 
easily set up from t 



s, the whole test sequence can be 
he beginning without having to stop and 



YOR9-2 001-0127US1 (872 8-4 95) 



-14- 



load the masking regisj^r==^le 52 half way through the 
process^^^- — 

The embodiments of the present invention may include 
other components in addition to or instead of the components 
shown in the FIGS. For example, other types of logic may be 
employed as one skilled in the art would understand. 

Having described preferred embodiments of an enhanced 
debug circuit for LBIST testing (which are intended to be 
illustrative and not limiting) , it is noted that 
modifications and variations can be made by persons skilled 
in the art in light of the above teachings. It is therefore 
to be understood that changes may be made in the particular 
embodiments of the invention disclosed which are within the 
scope and spirit of the invention as outlined by the 
appended claims. Having thus described the invention with 
the details and particularity required by the patent laws, 
what is claimed and desired protected by Letters Patent is 
set forth in the appended claims. 
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